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(57) Abstract: A method and apparatus are provided for error correction of a communication signal. A multiple threshold scheme 
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MULT I -THRESHOLD MESSAGE PASSING DECODING OF LOW- DENSITY PARITY CHECK CODES 

Technical Field 

5 Embodiments of the invention relate generally to error correcting in communication signals. 

Background 

A communication channel, whether it is a fiber optic channel, a co-axial channel, a wired 
channel, a wireless channel, or a bus connecting locations in a system over which large amounts of 

10 data are transferred, can add noise and error to information being transmitted over the channel. To 
correct for errors added by the communication channel, information can be sent in the form of 
codewords, where each codeword contains the same number of total bits and in which a number of 
the bits are information (message) bits and a number of bits are used for error correction. A 
codeword having a length of n bits includes k bits for the message length of the code and r = n-k 

15 redundant bits. The r bits are for correction and may be r parity check bits. A parity check matrix, 
H, contains a set of parity check equations that define the codeword according to the relation: 

HC T - 0, 

where C is the n-dimensional vector of the codeword bits. At a receiver if this relation is not 
satisfied, then the received codeword is not valid and must either be corrected or retransmitted. 
20 A variety of schemes for decoding a codeword that has propagated through a 

communication channel exist. Some schemes may provide accuracy, and other schemes may 
provide fast decoding. In high speed data communication what is needed is a decoding scheme that 
is accurate and fast, but at the same time can be implemented without a significant amount of 
complexity. 

25 

Brief Description of the Drawings 
Figure 1 shows a flow diagram of an embodiment of a method for iteratively decoding 
information received from a communication channel, according to the present invention. 

Figure 2 illustrates an embodiment of an apparatus for iteratively decoding information 
30 received from a communication channel, according to the present invention. 

Figure 3 shows a flow diagram of an embodiment of a method for encoding information to 
transmit a codeword representative of the information onto a communication channel, according to 
the present invention. 

Figure 4 illustrates an embodiment of an apparatus for encoding information that is 
35 iteratively decoded using multiple values for a threshold at a receiving end of a communication 
channel, according to the present invention. 
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Figure 5 illustrates a block diagram of an embodiment of a communication network having 

a system for encoding a low-density parity check codeword and a system for decoding a version of 

the encoded low-density parity check codeword received from a communication channel between 

the two systems, according to the present invention 

5 Figure 6 illustrates a flow diagram of an embodiment of a method for iteratively decoding a 

low density parity check codeword using a decoder that may be configured as in Figure 5, according 

to the present invention. 

Detailed Description 

10 The following detailed description refers to the accompanying drawings that show, by way 

of illustration, specific details and embodiments in which the invention may be practiced. These 
embodiments are described in sufficient detail to enable those skilled in the art to practice the 
present invention. Other embodiments may be utilized and structural, logical, and electrical 
changes may be made without departing from the scope of the invention. The various embodiments 

15 disclosed herein are not necessarily mutually exclusive, as some disclosed embodiments can be 
combined with one or more other disclosed embodiments to form new embodiments. The following 
detailed description is, therefore, not to be taken in a limiting sense, and the scope of the 
embodiments of the present invention is defined only by the appended claims, along with the full 
scope of equivalents to which such claims are entitled. 

20 Low-density parity check (LDPC) codes provide a powerful forward error correcting tool in 

high-speed communication systems due to the low decoding complexity and the bit-error rate 
(BER) achieved in an additive white Gaussian noise (AWGN) channel. Conventional LDPC 
decoders work using a one-threshold decoding scheme. Examples of known LDPC decoders 
include, among others, the min-sum algorithm, the a posteriori probability (APP) decoding 

25 algorithm, and the uniformly most powerful (UMP) decoder. 

LDPC codes use a parity check matrix containing mostly zeros and a limited number of 
ones. A binary (n, y, p) LDPC code has a codeword length, or block length, of n bits and a parity 
check matrix with exactly y ones in each column and exactly p ones in each row. In the LDPC 
code, each code bit is checked by y parity checks and each parity check uses p code bits. Further, 

30 the code has a rate, R, defined as R=k/n, where k is the number of message (information) bits in the 
codeword having n bits. 

An iterative decoding process may include checking as to whether or not the parity check 
equation for each received bit from a channel is satisfied. If all the parity check equations are 
satisfied, the received bits are taken to be the codeword transmitted. If the majority of parity check 

35 equations for a given received bit are not satisfied, the given received bit may be flipped; otherwise 
the value of the given received bit is maintained. Flipping a bit means changing a zero to a one or a 
one to a zero. After the codeword is reconstructed with the flipping of a bit, the parity check 
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equations are again checked. If all the parity check equations are satisfied, the received bits are 

taken to be the codeword transmitted, otherwise the iterative procedure continues until a maximum 
number of allowed iterations is reached. 

In LDPC decoding, a belief propagation decoding algorithm can be employed using 
5 probabilistic values. Typically, iterative decoding of an LDPC code deals with determining the 
most likely vector x, where Hx T mod 2 = 0. The likelihood of x may be given by the product of 
probabilities that for each bit location, n, x n =x. For a binary codeword, x takes of the value of 0 and 
1, so that the probability that x=l equals one minus the probability that x=0. Further, the 
probabilistic values may be represented by log-likelihood ratios. For a binary signal with p defined 

10 as the probability of a 1, then a log-likelihood ratio (LLR) can be given by 

LLR( P )= loge((l-p)/p). 
Sum-product decoding performs decoding using LLR values. 

With respect to the process regarding flipping a received bit discussed above, an initial hard 
decision was made on the signal received from the communication channel. A hard decision is 

15 made on a bit by evaluating that bit individually. For a hard decision for a binary bit, the decoder 
makes the bit a 1 or a 0 if the bit is less than or greater than a fixed value set by the decoder. With 
the fixed value set by the decoder at zero, a hard decision would set a bit equal to 1 if the received 
signal for the bit is positive and set the bit equal to 0 if the received signal is negative. Alternately, 
a hard decision may set a bit equal to 1 if the received signal for the bit is negative and set the bit 

20 equal to 0 if the received signal is positive. 

A soft decision is one in which the likelihood that a bit should represent a one or zero is 
taken into account when determining the value of the bit from the received signal. Soft decision 
decoders may use information relating to the confidence of the received signal (soft received 
information) and knowledge of the properties of the channel to provide probabilistic expressions for 

25 a received signal relative to the transmitted signal. While a hard decision for a binary process 
provides a hard decision vector where the vector locations, or vector bits, are either a one or a zero, 
a soft decision may provide a hard decision vector and a reliabilities, or bits reliabilities, vector. 
The binary hard decision vector provided by the soft decision is a vector of ones and zeros, where 
each vector bit is generated individually with respect to a fixed criteria. The reliabilities vector 

30 includes a set of bit reliabilities, each bit reliability corresponding to a bit of the associated hard 
decision vector. The bit reliability provides a measure of its confidence of the corresponding bit in 
the hard decision vector. The bit reliability may take the form of a probability, a log-likelihood 
ratio, or other weighted factor correlated to the communication channel through which a received 
codeword is transmitted. A bit reliability may be correlated directly to the magnitude of the signal 

35 representing a received bit. 

As is known to those skilled in the art, various decoding schemes implement soft decoding 
schemes using probabilities. One scheme in its soft decision processes computes the a posteriori 
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probability for each codeword bit, which is the probability that the given bit is a one conditioned on 

the event that all parity check constraints are satisfied. An intrinsic or a priori probability is the bit 

probability independent of code constraints and an extrinsic probability represents what has been 

learnt. For example, in a sum-product algorithm for decoding, a log-likelihood ratio, LLR, of a 

received signal representing a bit is set based on knowledge of the channel. For an AWGN channel 

with a signal-to-noise ratio, SNR, the initial LLR for that bit may be set to 

LLR i = — L , 
a 1 

where Yf is the received signal, a is the AWGN standard deviation. The standard deviation can be 



defined via AWGN SNR as cr = J — Mft — , where n is the code length, k is the message 

V2-10 5yW?/10 -£ 

10 length, and SNR is the SNR per message bit. The LLR t are functionally related to the reliability, Rj, 
of bit i. The reliability is a measure of the confidence in the value of the bit. Iterative decoding in 
various schemes includes updating the reliability corresponding to received bits, and/or updating the 
reliability corresponding to non-zero elements of the parity check matrix, H. Such iterative 
processes including checking an updated test codeword, x, for validity via the relation, Hx = 0. If 

1 5 the test does not result in a valid codeword, the iterative process continues until a valid codeword is 
obtained or a maximum number of iterations is made. 

In an embodiment, a multi-threshold decoder is constructed to provide an iterative decoding 
algorithm with reduced complexity and good error-correcting properties for decoding LDPC codes 
from a soft-output channel. This embodiment for a multi-threshold reliability decoder for fast 

20 LDPC decoding operates using a soft channel output, a soft decision, to produce a hard-decision 
vector and a reliabilities vector of the bits received. The bit reliabilities are used to calculate parity 
check reliabilities, and an overall parity check reliability is set at a minimum bit reliability value of 
all bits which are involved in a given parity check. To recalculate bit reliabilities a weighted parity 
check voting procedure is used, where the weights are the parity check reliabilities. In such 

25 embodiments, as the weight of the parity check weight is decreased, the decoding quality is 
increased. Initially, the bit reliability is assigned to a bit reliability correlated to the value of the bit 
received. The parity check voting is applied to the current hard-decision vector. Based on the 
parity check voting compared with a threshold value at the given iteration, the bit reliability is set to 
a recalculated bit reliability that is increased by a parity check reliability value; otherwise the 

30 recalculated bit reliability is decreased by the parity check reliability value. 

For each iteration, threshold values are provided, where the threshold values may be 
calculated during one or more iterations. The threshold values are used for making the decisions as 
to whether a bit and its associated reliability should be updated. If a particular reliability is less than 
the threshold value, then the hard decision bit associated with the reliability is inverted and its new 

35 reliability is assigned to the absolute value of the recalculated reliability. The decoding scheme is 
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iterative, and the thresholds may differ from one iteration to another, where at least two values of 

the threshold are provided or scheduled for calculation during the decoding process. Though the 
thresholds may be calculated during the iteration, these values also may be predefined. In another 
embodiment, at the first iteration the error-decision threshold is set to the smallest of the bit 
5 reliabilities, and then, at all other iterations, the error-decision threshold is set to zero. In this 
embodiment, the multi-threshold decoding scheme would be a decoding scheme using two 
thresholds. The two threshold scheme leads to 0.1-0.4 dB bit error rate gain compared to fast 
decoding without a threshold having multiple values. 

An embodiment for a novel scheme that can be implemented in LDPC decoders includes a 

10 multi-threshold decision scheme. By multi-threshold decision scheme, it is meant that a threshold 
value is changed to a computed value or a predefined value during one or more decoding iterations. 
In an embodiment, during the first iteration a maximum threshold value (by absolute value) is used 
and in following iterations, a change of threshold is applied in which the threshold decreases. 
Changing the threshold values allows the use of a high threshold value during the first iteration 

1 5 leading to an absence, or reduction, of error propagation. Thus, if the decoder corrects even a small 
number of errors, the decoding at following iterations becomes significantly easier. Use of an 
embodiment of the multi-threshold decoding scheme may lead to a decrease in the number of 
iterations made during decoding. These embodiments may be realized with a decoding bit error rate 
close to that of a maximum a posteriori (MAP) decoding scheme. 

20 In an embodiment, a multi-threshold decoder provides an iterative decoder that uses a soft- 

decision input vector to generate a hard decision vector and its associated reliabilities vector that 
describes the absolute likelihood value of every bit. At every iteration, the decoder computes the 
reliability of every parity check equation using the bit reliabilities. Then, for every bit and every 
parity check, if a parity check equation failed, the corresponding bit reliability (corresponding to a 

25 bit or parity check equation) is decreased; otherwise the bit reliability is increased. When all 
equations are checked, a hard decision is made using the following rule: if the updated bit reliability 
is greater than a threshold value, the bit and its reliability stay unchanged, otherwise the bit is 
flipped (inverted), and its reliability is changed as a function of the updated reliability and threshold 
value. If the updated reliability is less than 0 but larger than the threshold value at that iteration, 

30 then the new bit reliability is set to 0. The threshold value is scheduled to be updated at least once 
during the decoding process. The process is repeated until the codeword is reconstructed or the 
decoder reaches the maximum allowed number of iterations. 

Figure 1 shows a flow diagram of an embodiment of a method for iteratively decoding 
information received from a communication channel. At 110, a codeword is received. The 

35 codeword may contain a number of information, or message, bits and a number of bits for use in 
error detection and/or correction. At 120, a value for a threshold is selected. In an embodiment, a 
value for the threshold is selected using bit reliabilities correlated to the received codeword during 
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each iteration. The selection may be conducted by calculating a minimum comparison reliability, 

initially constructed from a soft decision process performed on the received codeword that generates 

a hard decision vector and a reliabilities vector. The bit reliabilities may be correlated to the 

communication channel. In an embodiment, the bit reliabilities are generated using known, 

5 calculated, or estimated properties of the communication channel, such as, but not limited to, the 

signal to noise ratio associated with signals propagating through the communication channel. In 

another embodiment, a set of bit reliabilities is initially correlated to a set of received bits, such as, 

but not limited to, the absolute value of the signal received for each bit position. In an embodiment, 

the threshold can be selected as one of a pre-determined set of values, where the selection depends 

10 on the given code construction, SNR of the channel, and decoding iteration number. 

At 130, a bit reliability that has been generated from the received codeword is updated 
based on a comparison with the threshold value. In various embodiments, a set of bit reliabilities 
may be generated, compared with the threshold, and updated. At 140, the codeword is 
reconstructed based on comparisons of computed bit reliabilities with the threshold, where the 

15 computed bit reliabilities are derived from the initially generated bit reliabilities. If the 
reconstructed codeword does not pass a validity test, the process continues with another iteration. 
The reconstructed codeword may be generated by inverting one or more bits of the version of the 
codeword in the given iteration. At 150, a reconstructed codeword is provided at the end of the 
iterative decoding process. If the decoding process is successful, the reconstructed codeword is 

20 taken to be the codeword provided at a transmitting location at another end of the communication 
channel. If the iterative decoding process does not provide a valid codeword at the end of a number 
of iterations, a retransmission of the codeword would be appropriate. In an embodiment, the 
method is used to decode an LDPC codeword. 

Figure 2 illustrates an embodiment of an apparatus 200 for iteratively decoding information 

25 received from a communication channel. Apparatus 200 includes a receiver 210, a bit reliability 
generator 220, and a comparison unit 230. Receiver 210 acquires data from a communication 
channel. In an embodiment, the acquired data is in the form of bits in a signal stream, where the 
bits define a codeword. Alternately, receiver 210 may receive a signal and convert the received 
signal to a codeword. Bit reliability generator 220 generates one or more bit reliabilities associated 

30 with the codeword received. In an embodiment, initial bit reliabilities are generated based on the 
received codeword and a likelihood ratio related to the probabilities that a binary signal is a one or a 
zero. Such bit reliabilities may also be correlated to a signal-to-noise ratio of the communication 
channel from which the received codeword is received. Alternately, initial bit reliabilities can be 
generated from the received codeword such as by setting the initial bit reliabilities to the absolute 

35 value of the received codeword for each bit. 

Comparison unit 230 compares bit reliabilities generated from bit reliability generator 
against a threshold. Subsequent to this comparison, comparison unit 230 updates the bit reliabilities 
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and the bits of a test codeword depending on the results of the comparison with a value of the 

threshold. Comparison unit 230 uses multiple values for the threshold, depending on a current 

iteration in the decoding process. The updated bits of the test codeword are evaluated to determine 

if the updated bits have provided a valid codeword. If a valid codeword has been generated, 

5 comparison unit 230 may output the valid codeword or extract the information (message) bits from 

the codeword and output the message. Comparison unit 230 may be realized in a hardware 

configuration or in a software configuration. In an embodiment, the values for the threshold used 

by comparison unit 230 are set according to the iteration in which the value is used. A table of 

thresholds can be used associating a pre-deterrnined value with an iteration number specified for a 

10 given code construction and a given situation in the channel such as the SNR of the channel. In 

another embodiment, the values for the threshold used by comparison unit 230 are set using the bit 

reliabilities and the result of a comparison with the threshold value set for the decoding iteration at 

which comparison unit 230 is operating. In an embodiment, the apparatus 200 decodes an LDPC 

codeword. 

15 Figure 3 shows a flow diagram of an embodiment of a method for encoding information to 

transmit a codeword representative of the information onto a communication channel. At 310, 
information is received at an encoder in the form of information bits. At 320, the information bits 
are encoded to provide a codeword. The encoding is realized in a manner such that a version of the 
encoded codeword upon being received is iteratively decoded using a bit reliability updated by 

20 comparison with a threshold, where the threshold is updated to provide multiple values during the 
iterative process. If the version of the codeword is received without error at another end of the 
communication channel on which the codeword was transmitted, the iterative decoding may provide 
the codeword without correctly the received version of the codeword. If the received version of the 
transmitted codeword includes errors, the iterative decoding process using multiple thresholds 

25 provides a correction process. At 330, the codeword is transmitted onto the communication 
channel. In an embodiment, the method is used to encode an LDPC codeword. 

Figure 4 illustrates an embodiment of an apparatus 400 for encoding information that is 
iteratively decoded using multiple values for a threshold at a receiving end of a communication 
channel. Apparatus 400 includes a receiver 410 to acquire information to encode, an encoder 420, 

30 and a transmitter 430. Receiver 410 acquires data provided to apparatus 400 to transmit over a 
communication channel. Encoder 420 takes the information and generates an encoded word that 
contains information, message, bits and bits for correction at a receiving end of a transmission 
channel. The information supplied to encoder 420 may be in the form of information bits. 
Alternately, encoder 420 may take the supplied information and construct the information bits. 

35 Encoder 420 encodes the information into a codeword such that a version of the codeword upon 
being received is iteratively decoded using a bit reliability updated by comparison with a threshold. 
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The threshold is updated to provide multiple values during the iterative process. Transmitter 430 

sends the encoded codeword onto a communication channel. 

The communication channel between apparatus using an embodiment of a decoding 

method using multiple . threshold and apparatus using an embodiment of a encoding method 

5 associated with the decoding method may include, but is not limited to, a fiber optic channel, a 

wired channel, a channel reading data stored on a memory unit, or a wireless channel. Additionally, 

embodiments for decoding and encoding may be adapted for use with any protocol for transmission 

over any communication channel. 

Figure 5 illustrates a block diagram of an embodiment of a communication network 500 

10 having a system 502 for encoding a low-density parity check codeword and a system 520 for 
decoding a version of the encoded low-density parity check codeword received from a 
communication channel 505 between the two systems. An information source provides information 
bits 508 to an LDPC encoder 510 of system 502. LDPC encoder 510 includes an encoding 
procedure 512 that uses a H-matrix construction 514 to generate a codeword that is transmitted onto 

15 channel 505. H-matrix construction 514 is developed using LDPC code parameters 514 that are 
provided to system 502 and system 520. 

System 520 includes an LDPC decoder 522 that uses LDPC code parameters 514. The 
LDPC code parameters are used by the H-matrix construction 524 in LDPC decoder 522. A 
received codeword from channel 505 is provided to an initial decision unit 526 to make soft 

20 decisions resulting in hard decisions 528 and reliability decisions 530. Hard decisions 528 are the 
initial binary bits for a test codeword and reliability decisions are initial bit reliabilities associated 
with the bits of the test codeword. In an embodiment, hard decisions 528 are binary bits set 
according to the sign of the corresponding bit of the received codeword. A received bit having a 
positive value is set to a one and a received bit having a zero value or a negative value is set to zero. 

25 Alternately, a received bit having a zero value or a positive value is set to a zero and a received bit 
having a negative value is set to one. The initial bit reliabilities for each bit of the received 
codeword may be set the absolute value of the corresponding bit of the received codeword. 

Hard decisions 528, reliability decisions 530, H-matrix construction 524 are provided to a 
multi-threshold decoder 532 to conduct an iterative decoding process to provide information bits 

30 508 from system 520. Multi-threshold decoder 532 uses thresholds 534 against which constructed 
reliabilities are compared, and bit reliabilities are updated and bits for a test codeword are updated. 
The constructed reliabilities are developed from the bit reliabilities. In an embodiment, the 
constructed reliabilities are developed from the initial reliability decisions and calculated check 
sums. The bits for a test codeword are generated from hard decisions 528 with bits flipped 

35 according to the comparisons with the value of the threshold at each iteration. In an embodiment, 
thresholds 534 are calculated based on the comparison of the constructed bit reliabilities and the 
value of the threshold for a given iteration. In an embodiment, one set of thresholds 534 are 
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calculated based on the comparison of the constructed bit reliabilities and the value of the threshold 

for a given iteration and used in a number of other iterations. A second set of thresholds 534 is set 

at a fixed value, such as zero, and is used in a number of other iterations. The fixed value for the 

threshold is used in the group of iterations that form the last iterations in the decoding process. 

5 Alternately, thresholds 354 are set at pre-determined values depending on the iteration in which the 

value of the threshold is used. 

Various embodiments for communication network 500, system 502, and system 520 may be 

realized. Communication network 500 may be a land based network using optical fibers, coaxial 

cable, or wires as a medium for the communication channels between various nodes of 

10 communication network 500. Communication network 500 may be realized as a wireless network 
in which systems 502 and 520 are configured as part of a node of communication network 500 or as 
part of a wireless receiving device that receives signals from the nodes of communication network 
500. Systems 502 and system 520 may be configured as part of, but not limited to, network 
components such as base stations and may be configured as part of, but not limited to, wireless 

15 receiving devices such as handheld communication devices, computers, and laptop computing 
devices. Though not shown, systems 502 and 520 configured in a wireless communication system 
500 include antennas for transmitting and receiving signals that include one more codewords. The 
decoding and encoding schemes and apparatus do not limit the type or configuration of supporting 
components such as antennas in the 502, 520 systems. In an embodiment, a substantially 

20 omnidirectional antenna is utilized. 

Each node of communication network 500 configured as a land based network or as a 
wireless based network may contain a version of system 502 and/or a version of system 520 or a 
system that is a combination of system 502 and system 520. Additionally the decoding and 
encoding processes used in the encoders and decoders of systems 502 and system 520 and other 

25 embodiments for decoding and encoding processes and apparatus as described herein may be 
adapted for the communication standards and protocols used in communication network 500. 

Figure 6 illustrates a flow diagram of an embodiment of a method that can be used with an 
LDPC decoder, such as LDPC decoder 522 as configured as in Figure 5. At 610, an initial hard 
decision vector and an initial reliabilities vector is constructed. For a received codeword, Y=(Yj, 

30 Y 2 , Y„), let N(m) be the set of codeword positions that are used in an m th parity check: N(m) = 
{n : H mn =1}, where H is the parity check matrix such as provided from H-matrix construction 524 
in Figure 5 and H m , n = 1 means the value of the H matrix at the m,n position equals one. Further, let 
M(n) be the set of parity checks that includes n* codeword position: M(n) = {m : H^ n = 1 }. 

At initialization, for every element, Yj, of the received vector such as received at the LPDC 

35 decoder 522 of Figure 5, a hard decision X 5 and a bit reliability Rj are computed. The bit reliability 
R { is set to the absolute value of Y { . The hard decision may set Xj equal to one if Y { is greater than 
zero, and X, equal to zero if Yj is less than or equal to zero. For every m M(n), a parity check bit 
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reliability is defined as Y ran , where initially Y mD = R n , and an associated hard decision is defined as 

X mn , where initially X mn = X„. 

After the initialization, at 620, an iterative process begins with performing a parity check 

reliabilities calculation. In an embodiment, for each n and each m M(n), check sums, S mn are 

5 calculated as: 

S mn = X n J £ X mn - mod 2, where the summation is over n' N(m)\n. An expression 
N(m)\n means a set N(m) where bit n is excluded. A value for the minimum of Y mn is identified as: 

Ymn min = min { Y mn . } for n 7 N(m)\n. 
At 630, a threshold is calculated. In an embodiment, the threshold is set to the minimum value, over 

10 all n, of the set of an updated bit reliabilities defined for each n as, 

Zn = R n + I (-If™ Y mn min for m M(m). 
These updated bit reliabilities will also act as comparison reliabilities in the decoding process. In an 
embodiment, the multi-value threshold is provided by computing a value for the threshold during 
each iteration of the decoding process. This is an adaptive approach. In an embodiment, the multi- 

15 value threshold may be provided by computing a value for the threshold during the first iteration 
using the updated bit reliabilities and provided as a fixed value, such as zero, for the remaining 
iterations. In an embodiment, the multi-value threshold may be provided by computing a value for 
the threshold during the first iteration using updated bit reliabilities and using that value for the first 
half of the total number of iterations, and, then, using a fixed value, such as zero, for the last half of 

20 the total iterations. 

In an embodiment, the multi-value threshold may be provided by using a pre-determined set 
of thresholds, where the value used is correlated to the iteration number in which it is applied. In an 
embodiment, pre-determined values are assigned according to parameters of the communication 
channel from which the received codeword is acquired. These parameters may include a set of 

25 signal-to-noise ratios, a set of other channel parameters, or a set of standard deviations correlated to 
channel parameters. In an embodiment, the pre-determined set of thresholds may be determined 
through a simulation process. One such process may include simulating the decoding process to 
provide a set of thresholds for a given signal-to-noise ratio, and setting the threshold for the given 
signal-to-noise ratio as the mean of the set of simulated thresholds. The process can be conducted 

30 for each signal-to-noise ratio in a set of signal-to-noise ratios. Other statistical variations in 
simulated thresholds for the decoding process may be implemented. These pre-determined values, 
from whichever embodiment is used to provide these values, may be stored in a table. In addition 
to software implementation, these tables facilitate hardware implementations using a short lookup 
table. 

35 In an embodiment, the thresholds are selected for multiple operating modes for decoding. 

In one mode, the decoding corrects one or two errors. In this mode, the decoding process does not 
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insert additional errors in a codeword vector. In another mode, the decoding process corrects more 

than one error in one iteration, and may correct one to two errors in a subsequent iteration. 

Various combinations for providing the multiple threshold values during the iteration 

process can be used depending on the allowable complexity desired for a given application. 

5 At 640, parity check bit reliability updating is performed. A set of comparison reliabilities 

r 

are computed with contribution from the parity check reliabilities, which can be viewed as parity 
check voting. For each n and each m M(n), Z mn is defined as 

Z m „ = R„ + £ (-1) Sm ' n Y m . nmin for m 7 N(n)\m. 
For each n, the parity check bit reliabilities are updated as are the associated hard decisions X mn 
10 based on the comparison reliabilities, Z mn . Updating a reliability or a hard decision includes 
maintaining the value of the reliability or the hard decision, if the comparison indicates that the 
reliability or the hard decision should remain the same. 

{^mrij Z mn > 0 

Y mn = {-Z mn , Z mn < threshold 

15 {0; otherwise 

X mn , Z mn > threshold 



X m n { 



1 - X mn , Z mn < threshold 



20 At 650, a new hard decision vector, C, is generated based on the comparison reliabilities, or updated 
bit reliabilities, Z n , as 

Xj, Z, > 0 

1 ~X„ Zj<0. 

25 Updating a bit includes maintaining the value of the bit, if the comparison indicates that the bit 
should remain the same. The terms Q provide the bits of a test codeword to determine if a valid 
codeword has been generated. At 660, the test codeword is evaluated for validity. If the following 
relation occurs, 

CH T ^ 0, 

30 the iterative process returns to 620 using the updated parity check reliability values. 

Another embodiment of a method for iteratively decoding an LDPC codeword using a 
threshold having multiple values includes having the threshold take on only two values during the 
iteration process. A first value is set at the minimum of the updated reliabilities, Z„, for the Z„ 
generated in the first iteration prior to making decision comparisons. A second value is set at zero 

35 for subsequent iterations. Such an embodiment provides a 0.5 dB gain in decoding time comparing 
to other known fast decoding schemes having substantially the same complexity. 



11 



WO 2005/096509 PCT/RU2004/000123 

Embodiments for a multiple threshold scheme decode any LDPC code in every situation. 

However, for a predefined code and known channel properties, the thresholds can be selected more 

precisely. In the various embodiments, the number of iterations may be taken to be log 2 n, where n 

is codeword length. This provides a maximum number of iterations to perform before terminating 

5 the iteration prior to reconstructing a valid codeword. Experiments show that threshold tuning and 

optimization provide enhanced BER gain, but finding the exact dependency of thresholds, code 

structure, and channel properties is application dependent. 

Various embodiments or combination of embodiments for apparatus and methods for 

decoding and encoding communication signals using a multiple-threshold scheme, as described 

10 herein, can be realized in hardware implementations, software implementations, and combinations 
of hardware and software implementations. These implementations may include a computer- 
readable medium having computer-executable instructions for performing a decoding and/or 
encoding method using an embodiment for a scheme using multiple thresholds for iterative 
decoding. The computer-readable medium is not limited to any one type of medium. The 

15 computer-readable medium used will depend on the application using an embodiment of the 
multiple threshold scheme. In an embodiment, a processor coupled to a receiver and/or transmitter 
may utilize various forms of memory to which it is coupled and the computer-readable medium to 
direct decoding and/or encoding of information for data transmission. In an embodiment, the 
memory may store parameters used to iteratively decode the received codeword. 

20 Though an embodiment of a method using a multi-valued threshold can be used with any 

LDPC code, the following is presented as a non-limiting example. 

This example provides an embodiment of a decoding method using a multi-threshold decoder on a 
low-density parity check code based on Reed Solomon codes with two information symbols (RS- 
LDPC code). This is an example of a (n, y, p) RS-LDPC code with n = 32, y = 4, and p = 3, with a 
25 rate, R, of approximately 0.4, and parity check matrix: 

Hrs-ldpc = 10000000 10000000 10000000 10000000 

00001000 00000010 00000100 01000000 

00000100 00000001 00000010 00100000 

00000010 01000000 00000001 00010000 
30 00000001 00100000 01000000 00001000 

01000000 00010000 00100000 00000100 

00100000 0000 1 000 00010000 00000010 

00010000 00000100 00001000 00000001 

10000000 00001000 00000001 01000000 
35 0000 1 000 0000000 1 0 1 000000 1 0000000 

00000100 00000010 00001000 00000010 

00000010 00010000 10000000 00001000 
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00000001 00000100 00000100 00010000 

0 1 000000 0 1 000000 000 1 0000 0000000 1 

00100000 10000000 00100000 00100000 

00010000 00100000 00000010 00000100 

5 1 0000000 00000 1 00 0 1 000000 00 1 00000 

00001000 00010000 00000001 00000010 

00000100 01000000 00100000 10000000 

00000010 00000001 00000100 00000001 

00000001 00001000 10000000 00000100 

10 01000000 00000010 00000010 00001000 

00100000 00100000 00001000 01000000 

00010000 10000000 00010000 00010000 



For this example the received vector, Y = {Yj} has a codeword length of 32: 
15 +0.22 +1.47 +0.52 +0.83 -2.38 +0.71 +1.44 -1.95 

+0.08 -0.14 +1.19 +0.19 -1.86 -0.16 +094 +0.05 
+1.01 -0.42 +0.78 -1.54 -0.84 +1.44 +1.65 -0.45 
+0.94 -2.08 -1.31 +1.91 -0.69 +1.04 +1.39 +0.83 
In this embodiment, the number of iterations is set at log2 n, where n is the codeword length. For 
20 n=32, the number of iterations is 5. Thresholds for iterations 1, 2, and 3 are set at the minimum of 
the updated bit reliabilities, Z nj computed in the firs iteration. The thresholds for iterations 4 and 5 
are set at 0. 

At initialization the hard decision vector, X = {Xj} is 

1111011010110011 
25 1010011010010111 
the bit reliabilities, Rj, are 

+0.22 +1.47 +0.52 +0.83 +2.38 +0.71 +1.44 +1.95 
+0.08 +0.14 +1.19 +0.19 +1.86 +0.16 +0.94 +0.05 
+1.01 +0.42 +0.78 +1.54 +0.84 +1.44 +1.65 +0.45 
30 +0.94 +2.08 +1.31 +1.91 +0.69 +1.04 +1.39 +0.83 

and the parity check reliabilities are initially set as 
Y • 

1 mn« 

Y [0, 0] =+0.22 Y[0, 8] = +0.08 Y[0, 16] = +1.01 Y[0, 24] =+0.94 

Y [1,4] = +2.38 Y[\, 14] = +0.94 Y{\, 21] = +1.44 Y [1, 25] = +2.08 

35 r[2,5] = +0.71 Y[2, 15] = +0.05 Y[2, 22] = +1.65 Y[2, 26] =+1.31 

r[3,6] = +1.44 Y[3, 9] = +0.14 Y [3, 23] =+0.45 Y [3, 27] =+1.91 

F [4, 7] = +1.95 7[4, 10] = +1.19 Y [4, 17] = +0.42 F[4, 28] =+0.69 
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15 



7 [5, 1] = 


= +1.47 


Y[5, 11] = 


+0.19 Y [5, 18] = 


+0.78 7| 


;5, 29] = 


= +1.04 


7[6,2] = 


= +0.52 


Y[6, 12] = 


+1.86 7[6, 19] = 


+1.54 7| 


6, 30] = 


= +1.39 


Y [7, 3] = 


= +0.83 


Y[l, 13] = 


+0.16 Y[l, 20] = 


+0.84 7| 


[7,31] = 


= +0.83 


7 [8,0] = 


= +0.22 


7[8, 12] = 


+1.86 7[8, 23] = 


+0.45 7| 


[8, 25] = 


= +2.08 


7[9,4] = 


= +2.38 


Y[9, 15] = 


+0.05 7 [9, 17] = 


+0.42 7| 


[9, 24] = 


= +0.94 


Y[10, 5] 


= +0.71 


7[10, 14] 


= +0.94 7 [10, 20] 


= +0.84 7 


[10, 30] 


= +1.39 


7 [11. 6] 


= +1.44 


nil. 11] 


= +0.19 7(11, 16] 


= +1.01 7 


[11, 28] 


= +0.69 


Y[\2, 7] 


= +1.95 


Y[\2, 13] 


= +0.16 7[12, 21] 


= +1.44 7 


[12, 27] 


= +1.91 


7[13, 1] 


= +1.47 


r[i3,9] = 


= +0.14 7[13, 19] 


= +1.54 7 


[13, 31] 


= +0.83 


Y[14, 2] 


= +0. 52 


F[14,8] = 


= +0.08 7[14, 18] 


= +0.78 7 


[14, 26] 


= +1.31 


7[15, 3] 


= +0. 83 


y[is, io] 


= +1.19 Y [15, 22] 


= +1.65 7 


[15, 29] 


= +1.04 


7 [16, 0] 


= +0. 22 


Y[\6, 13] 


= +0.16 7[16, 17] 


= +0.42 7 


[16, 26] 


-+1.3I 


7[17, 4] 


= +2.38 


7[17, 11] 


= +0.19 7 [17, 23] 


= +0.45 7 


[17, 30] 


= +1.39 


7 [18, 5] 


= +0.71 


7[18,9] = 


= +0.14 7[18, 18] 


= +0.78 7 


[18,24] 


= +0.94 


7 [19, 6] 


= +1.44 


Y[19, 15] 


= +0.05 7[19, 21] 


= +1.44 7 


[19, 31] 


= +0.83 


Y[20, 7] 


= +1.95 


7 [20, 12] 


= +1.86 7 [20, 16] 


= +1.01 7 


[20, 29] 


= +1.04 


Y[2\, 1] 


= +1.47 


Y[21, 14] 


= +0.94 7 [2 1,22] 


= +1.65 7 


[21, 28] 


= +0.69 


7 [22, 2J 


= +0. 52 


Y [22, 10] 


= +1.19 7 [22, 20] 


= +0.84 7 


[22, 25] 


= +2.08 


7 [23, 3] 


= +0. 83 


7 [23, 8] = 


= +0.08 7 [23, 19] 


= +1.54 7| 


[23, 27] 


= +1.91 



20 



At the first iteration, the check sums are computed, and the minimum parity check 
reliabilities, Y mn . min , are determined as, 



check sums, S 



25 



30 



35 



5[0. 0] = 0 


5[0, 8] = 0 


510, 16] = 0 


S[0, 24] = 


0 


S[l. 4] = 0 


511. 14] = 


0 


5[1, 21] = 0 


5[1. 25] = 


0 


S[2, 5] = 1 


S[2, 15] = 


1 


5T2, 22] = 1 


5'[2, 26] = 


1 


5[3, 6] = 0 


5[3, 9] = 0 


5[3, 23] = 0 


5[3, 27] = 


0 


5[4, 7] = 1 


5[4, 10] = 


1 


5[4, 17] = 1 


5[4, 28] = 


1 


S[5, 1] =0 


5T5, 1 1] = 


0 


515, 18] = 0 


5'[5 ) 29] = 


0 


516, 2] = 0 


5[6, 12] = 


0 


S[6, 19] = 0 


S[6, 30] = 


0 


5[7, 3] = 0 


S[7, 13] = 


0 


5[7, 20] = 0 


5[7,31] = 


0 


5[8, 0] = 1 


5[8, 12] = 


1 


5[8, 23] = 1 


5[8, 25] = 


1 


5[9, 4] = 0 


S[9, 15] = 


0 


519, 17] = 0 


5[9, 24] = 


6 


5110, 5] = 1 


S[10, 14] 




1 5T10, 20] = 1 


5[10, 30] = 


= 1 


5111, 6] = 1 


S[ll, 11] 




1 S[ll, 16] = 1 


£[11, 28] = 


= 1 


5[12, 7] = 0 


5[12, 13] 




0 5[12, 21] = 0 


5[12, 27] = 


= 0 


5[13, 1] = 0 


5[13,9] = 


<0 


5113, 19] = 0 


5[13,31] = 


= 0 


5[14, 2]=1 


5[14, 8] = 


■■ 1 


£[14, 18] = 1 


5114, 26] = 


= 1 
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S[15, 

5116, 

S[\l 

SI 18, 
S[19, 
S[20, 
S[2\, 
S[22, 
5[23, 



PCT/RU2004/000123 



3 

o; 

4 
5 
6 
7 
1 
2 
3 



0 St 15, 10] 

1 S[16, 13] 

0 S[17, 11] 

1 S[18, 9] = 
0 5119,15] 

0 S[20, 12] 

1 S[21, 14] 
0 S[22, 10] 
t S[23,8] = 



= 0 S[15, 22] ■ 
= 1 5[16, 17] = 
= 0 S[17, 23] « 
1 S[18, 18] = 
= 0 S[19, 21] = 
= 0 5[20, 16] 
= 1 S[21, 22] 
= 0 5[22, 20] 
1 5[23, 19] 



0 £[15. 29] = 0 

1 S[16,26] = l 

0 5117, 30] = 0 

1 5[18, 24]= 1 
0 S[19, 31] = 0 
= 0 S[20, 29] = 0 
= 1 £[21, 28]= 1 
• 0 5[22, 25] = 0 
= 1 5[23, 27] = 1 
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mn-min* 



15 



20 



25 



30 



35 



7 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 



0, 0 
1,4 

2, 5 

3, 6 
4,7 

5, 1 
6,2 
7,3 
8, 0 
9,4 



]?mn = 
]/«/« = 
]/ww = 
]/wz>? = 
]/7im = 
]min - 
]min = 
]min = 
]min = 
]min = 



10, S]min 

11, 6]/mn 

12, 7]min 
13, 

14, 2]min 

1 5, 3]/;i/w 

16, Q]min 

17, 4]/m/? 

18, 5]w/« 

19, 6]nmi 

20, 7]/;;z?z 

21, Y\min 

22, 2]/wm 

23, 3]/«/w 



+0.08 7[0, 8]/;w? = +0.22 7[0, 16]m/«=+0.08 7[0, 24]/m>7 = +0.08 
+0.94 7[t, 14]w/ji = +1.44 Y[\, 21]mw = +0.94 7[l, 25]w/?i = +0.94 
+0.05 Y [2, 15]j9i»i»+0.71 7 [2, 22>777i = +0.05 7 [2, 26]min = +0.05 
+0. 14 7 [3, 9]/w//i = +0.45 7 [3, 23]/n//i = +0. 14 7 [3, 27]/w/w = +0. 14 
+0.42 7 [4, 10]/«/n = +0.42 7 [4, 17]min = +0.69 7 [4, 28] win = +0.42 
+0. 1 9 7 [5, 1 l]min = +0. 78 7 [5, 1 8]mm = +0. 1 9 7 [5, 29]m//i = +0. 1 9 
+1.39 7[6, 12>2w = +0.52 7[6, 19]/wh = +0.52 7[6, 30]min = +0.52 
+0. 1 6 7 [7, 1 3]/m>7 = +0. 83 7 [7, 20]wi« = +0. 1 6 7 [7, 3 1 ]min ==+0.16 
+0.45 7 [8, 12]mwi = +0.22 7 [8, 23] = +0.22 7 [8, 25]/wh = +0.22 
+0.05 7 [9, 15]wzw = +0.42 7 [9, 17]/«/« = +0.05 7 [9, 2A]min = +0.05 
= +0.84 7[10, 14]mw = +0.71 7[10, 20]/wn = +0.71 7[10, 30]/mn = +0.71 
= +0.197[ll, ll]/ww = +0.69 7[ll, 16]/ww = +0.19 7[11, 28]m/n = +0. 19 
= +0.16 7 [12, 13]w/>2 = +1.44 7[12, 2l]min = +0.16 7 [12, 27]mm = +0. 16 
= +0.14 7[13, 9]ww = +0.83 7[13, 1 9]7w>? = +0. 1 4 7[13, 3 1 ]/;»>? = +0. 14 
= +0.08 7[14, 8]/m>? = +0.52 7[14, \&]min = +0.08 7 [14, 26]w//f = +0.08 
= +1.04 7[15, 10]/72/» = +0.83 7[15, 22]miH = +0.83 7[15, 29]/«m = +0.83 
= +0.16 7[16, 13]w/« = +0.22 7[16, 17]m/w = +0.16 7[16, 26]/mn = +0.16 
= +0.19 7[17, 1 l]min = +0.45 7[17, 23]miw = +0. 19 7[17, 30)min = +0. 19 
= +0. 14 7 [1 8, 9]min = +0.71 7 [18, 1 &]min = +0. 1 4 7 [18, 7A]mm = +0. 14 
= +0.05 7[19, 15]ww = +0.83 7[19, 21]w/« = +0.05 7[19, 3 l]wm = +0.05 
= +1.01 7[20, 12]/nw = +1.01 7[20, 16]/»/n = +1.04 7[20, 29]w/» = +1.01 
= +0.69 7[21, \4]min = +0.69 7 [21, 22]mAi = +0.69 7[21, 2i]min = +0.94 
= +0. 84 7 [22, 1 0]/w>2 = +0. 52 7 [22, 20]//7/n = +0. 52 7 [22, 25]mm = +0. 52 
= +0.08 7 [23, 8]//7Z77 = +0.83 7 [23, 19]/w/7z = +0.08 7 [23, 27]////« = +0.08 



The threshold is calculated by first computing the updated bit reliabilities (comparison bit 
reliabilities), Z n , as 
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Z n : 

-0.30 +1.10 +2.67 +1.94 
-1.04 +0.71 +2.12 +0.72 
+1.95 -0.37 +0.74 +2.12 
5 +0.94 +3.32 +1.02 +2.12 
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+3.56 -0.32 +1.45 +2.70 
+3.17 +2.20 +0.98 +0.59 
+0.80 +2.59 +1.73 +0.55 
-0.86 +3.06 +1.38 +1.18 



From these values of Zn, the threshold is determined to be equal to -1.04. 

The comparison reliabilities, Z™, are formed and the parity check reliabilities, Y mn , and associated 
hard decisions, X mn , are updated as 
10 Z mn - 

Z[0, 0] = -0.38 Z[0, 8] = -1.26 Z[0, 16] = +1.86 Z[0, 24] = +0.86 
Z[l, 4] = +2.62Z[l, 14] = -0.46Z[1, 21] = +1.65 Z[\, 25] =+2.38 
Z[2, 5] = -0.27Z[2, 15] =+1.30 Z[2, 22] = +1.78 Z[2, 26] =+1.08 
Z[3, 6] = +1.31 Z[3, 9] = +0.25 Z[3, 23] = +0.41 Z[3, 27] = +1.98 

15 Z[4, 7] = +3. 12 Z[4, 10] = +2.54 Z[4, 17] = +0.32 Z[4, 28] = -0.44 

Z[5, 1] = +0.92Z[5, 1 1] = -0.05 Z[5, 18] = +0.55 Z[5, 29] = +2.88 
Z[6, 2] = +1.27 Z[6, 12] = +2.65 Z[6, 19] = +1.60 Z[6, 30] = +0.87 
Z[7, 3] = +1.78Z[7, 13] = +1.37Z[7, 20] =+0.65 Z[7, 31] = +1.02 
Z[8, 0] = +0. 15 Z[8, 12] = +3.39 Z[8, 23] = +0.78 Z[8, 25] = +3.54 

20 Z[9, 4] = +3.50 Z[9, 15] = +0. 17 Z[9, 17] = -0.42 Z[9, 24] = +0.89 

Z[10, 5] = +0.52Z[10, 14] = +1.69Z[10, 20] = +1.51 Z[10, 30]=+2.10 
Z[ll. 6] = +1.64Z[ll, 11]=+1.41 Z[ll, 16] = +2.13Z[11, 28]=-0.67 
Z[12, 7] = +2.54Z[12, 13] =+0.76Z[12, 21] = +2.44Z[12, 27] =+1.96 
Z[13, 1] = +0.96Z[13, 9] = -0.12Z[13, 19] = +1.98Z[13, 31] = +1.04 

25 Z[14, 2] = +2.75Z[14, 8] = -0.52 Z[14, 18] = +0.82 Z[14, 26] = +1.10 

Z[15, 3] = +0.90Z[15, 10] = +1.29Z[15, 22] = +0.90Z[15, 29]=+2.23 
Z[16, 0] = -0.14 Ztl6, 13] = +2.42 Z[16, 17] = -0.21 Z[16, 26] = +1.18 
Z[17, 4] = +3.37Z[17, 11] = +0.27Z[17, 23] = +0.37Z[17, 30] =+1.20 
Z[ 1 8, 5] = -0. 1 8 Z[ 1 8, 9] = +1.42 Z[l 8, 1 8] = +0. 88 Z[l 8, 24] = +1.08 

30 Z[19, 6] = +1.40Z[l9, 15] = -0.23 Z[19, 21] = +2.54 Z[19, 31] =+1.12 

Z[20, 7] = +1.69 Z[20, 12] = +2. 16 Z[20, 16] = +0.91 Z[20, 29] = +2.05 
Z[21, 1] = +1.80Z[21, 14] = +1.67Z[21, 22] = +2.42Z[21, 28] =+0.08 
Z[22, 2] = +1.83 Z[22, 10] = +1.60 Z[22, 20] = +0.28 Z[22, 25] = +2. 80 
Z[23, 3] = +2.02 ZE23, 8] = -0.21 Z[23, 19] = +2.20 ZI23, 27] = +2.20 

35 Y • 

- J - / 1 inn- 

Y[0, 0] = +0.00 Y [0, 8] =+1.26 Y[0, 16] =+1.86 r[0, 24] = +0.86 
Y[], 4] = +2.62r[l, 14] = +0.00r[l, 21] = +1.65 Y[\, 25] =+2.38 
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7 
7 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 
Y 



[2,5] 
[3,6] 
[4,7] 

[5, 1] 
[6.2] 
[7,3] 
[8,0] 
[9,4] 

[10, 5; 

[11. 6] 
[12, T 
[13, i; 
[14, 2; 
[15, 3; 
[16, 0] 
[17, 4] 
[18, 5; 
[19, 6j 
[20, T 
[21, I! 
[22, r 
[23, 3; 



+0.00 7 [2, 1 5]= +1.30 Y [2, 22] = +1.78 Y[2, 26] = +1.08 
+1.31 7[3, 9] =+0.25 Y[3, 23] = +0.41 Y[3, 27] = +1.98 
+3. 12 7[4, 1 0] = +2.54 F[4, 17] = +0.32 Y [4, 28] = +0.00 
+0.92 Y [5, 1 1] = +0.00 7[5, 18] = +0.55 Y[5, 29] = +2.88 
+1.277[6, 12]=+2.65 Y[6, 19] = +1.60 Y [6, 30] = +0.87 
+1.78 Y[7, 13] = +1.37 Y[l, 20] = +0.65 Y[7, 31] = +1.02 
+0.15 7[8, 12] =+3.39 Y[i, 23] = +0.78 7[8, 25] =+3.54 
+3.50 Y [9, 1 5] = +0. 17 Y[9, 17] = +0.00 Y[9, 24] = +0.89 



= +0.52 Y 
= +1.64 7 
= +2.54 7 
= +0.96 7 
= +2.75 7 
= +0.90 7 
= +0.00 7 
= +3.37 7 
= +0.00 7 
= +1.40 7 
=+1.69 7 
=+1.80 7 
= +1.83 7 
= +2.02 7 



[10, 14] =+1.69 7 [10. 20] = +1.51 7[10, 30] = +2.10 
[11, 11] = +1.41 7[11. 16] = +2.13 7[1 1,28] = +0.00 
[12, 13] = +0.76 7 [12, 21] = +2.44 7[12, 27] = +1.96 
[13, 9] = +0.00 7[13, 19] = +1.98 7[13, 31] = +1.04 
[14, 8]=+0.00 7[14, 18] =+0.82 7 [14, 26] = +1.10 
[15, 10] =+1.29 7 [15, 22] = +0.90 7 [15, 29] = +2.23 
[16, 13] =+2.42 7 [16, 17] = +0.00 7[16, 26] = +1. 18 
[17, 1 1] = +0.27 7[17, 23] = +0.37 7[17. 30] = +1.20 
[18, 9] = +1.42 7[18, 18] = +0.88 7[18, 24] =+1.08 
[19, 15] = +0.00 7[19, 21] = +2.54 7[19, 31] = +1.12 
[20, 12] = +2. 16 7 [20, 16] = +0.91 7 [20, 29] = +2.05 
[21. 14] = +1.67 7[21, 22] = +2.42 7[21, 28] = +0.08 
[22, 10] = +1.60 7 [22, 20] = +0.28 7 [22, 25] = +2.80 
[23, 8] = +0.00 7[23, 19] = +2.20 7[23, 27] = +2.20 



X[0, 0] = 1 X[0, 8] = 0 A[0, 16] = 1 A[0, 24] = 1 
A[l, 4] = 0A[1, 14] = 1 A[l, 21] = 1 X[l, 25] = 0 
A[2, 5] = 1 X[l 15] = 1 A[2, 22] = 1 X[2, 26] = 0 
A[3, 6] = 1 A[3, 9] = 0 JC[3, 23] = 0 A[3, 27] = 1 
A[4, 7] = 0A[4, 10] = 1 X[4, 17] = 0A[4, 28] = 0 
X[5, 1] = 1 A[5, 1 1] = 1 X[5, 18] = 1 X[5, 29] = 1 
A[6, 2] = 1 A[6, 12] = 0 ,Y[6, 19] = 0 X[6, 30] = 1 
A[7, 3] = 1 A[7, 13] = 0 .¥[7, 20] = 0 A[7. 31] = 1 
A[8, 0] = 1 A[8. 12] =0 ^[8, 23] = 0 A[8, 25] = 0 
X[9, 4] = 0 X[9, 15] = 1 X[9, 17] = O.Y[9, 24] = 1 
A[10, 5] = 1 A[10, 14] = 1 A[10, 20] = 0A[10, 30]= 1 
A[11.6]= 1 A[ll. U]=1A[11, 16]=1A[11, 28] = 0 

17 
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J4T12, 1 

X[U, 1 

*[14, 2 

*[15, 3 

X\\6, 0 

JT[17, 4 

X{\%, 5 

.¥[19, 6 

*[20, 7 

-X[2l, 1 

^122, 2 
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0iti2, 13] : 
1*[13, 9] = 
1 ^[14, 8] = 
1 AT15, 10] 
1 ,¥[16, 13] 
0^17, 11] 
1^[18,9] = 
1J£[19, 15] 
O^[20, 12] 
1AP1, 14] 
1 *[22, 10] 
1 ^[23, 8] = 



= 0^[12, 21] 
0AT13, 19] = 
1A[14. 18] = 
= 1^15, 22] 
= 0^X16, 17] 
= 1^[17,23] 
0*[18, 18] = 
= 1*[19, 21] 
= 0*[20, 16] 
= 1*[21,22] 
= 1 *[22, 20] 
1^[23, 19] = 



= 1AT12,27]=1 
0*[13, 31] = 1 
1AT14, 26] = 0 
= 1 -Y[15, 29] = 1 
= 0^16, 26] = 0 
= 0^117, 30] = 1 
1 AT18, 24] = 1 
= 1A[19,31] = 1 
= 1 X{2Q, 29] = 1 
= 1A[21, 28] = 0 
= 0 ^[22, 25] = 0 
= 0^23, 27] = 1 



Then a test codeword is formed as reconstructed codeword 
15 C={C,}: 

0111001000110011 

111001 1010011111 
The test codeword C is such that HC T ^ 0, and a second iteration is made. Iteration 2 begins with 
computing new check sums and new minimum parity check reliabilities, Y mn . m j n , as, 

20 

check sums, S ro „: 

5[0, 0] = 1 510, 8] = 0 5[0, 16] = 1 S[0, 24] = 1 

5[1, 4] = 0 5[1, 14] = 0 5[1, 21] = 0 5[1, 25] = 0 

5[2, 5] = 1 S[2, 15] = 1 5[2, 22] = 1 5[2, 26] = 1 
25 5[3, 6] = 0 Sf3, 9] = 0 5[3, 23] = 0 5[3, 27] = 0 

5[4, 7] = 1 5[4, 10] = 1 5[4, 17] = 1 5[4, 28] = 1 

5[5, 1] = 0 5[5, 11] = 0 5[5, 18] = 0 5[5, 29] = 0 

£[6, 2] = 0 5[6, 12] = 0 516, 19] = 0 5[6, 30] = 0 

5[7, 3] = 0 5[7, 13] = 05[7, 20] = 05[7, 31] = 0 
30 5{8, 0] = 1 5[8, 12] = 1 5[8, 23] = 1 5[8, 25] = 1 

5[9, 4] = 0 5[9, 15] = 0 S[9, 17] = 0 5[9, 24] = 0 

5[10, 5] = 1 5[10, 14] = 1 5110, 20] = 1 5[10, 30] = 1 

5[11, 6]= 1 5[11, 11] = 1S[11, 16] = 15[11, 28] = 1 

5112, 7] = 0 5[12, 13] = 05X12, 21] = 05[12, 27] = 0 
35 5[13, 1] = 0 5X13, 9] = 05[13, 19] = 05[13, 31] = 0 

5[14, 2] = 1 5[14, 8] = 1 5[14, 18] = 1 5[14, 26] = 1 

5[15, 3] = 05[15, 10] = 05[15, 22] = 05[15, 29] = 0 
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0] = 1 S[16, 13] = 1 S[16, 17] = 1 S[\6, 26] = 1 
4]=0S[17, 11] = 0S[17, 23] = 0S[17, 30] = 0 
5] = 1S[18, 9] = 1S[18, 1 8] = 1 5tl 8, 24] = 1 
6]=05[19, 15] = 0 5[19, 21] = 0 5[19, 31] = 0 
7] = 0 S[20, 12] - 0 5[20, 16] = 0 S[20, 29] = 0 
1] = 1 S[21, 14] = 1 S[2l, 22] = 1 S[2l, 28] = 1 
2] = 0 S[22, 1 0] = 0 S[22, 20] = 0 S[22, 25] = 0 
3] - 1 5[23, 8] = 1 5[23, 19] = 1 5[23, 27] = 1 



mn-mm- 



10 




;0, 0]min = 




y\ 


*1, 4]ftti» = 




y\ 


'2, 5]mm = 




y\ 


[3, 6\min = 




Y\ 


4, 7]w/;? = 


15 


Y\ 


5, 1 ]/ww = 




y\ 


[6, 2]min = 




Y 


7, 3]/»/w = 




Y 


[8, 0]min = 




Y 


[9, 4];?7in = 


20 


Y 


[10, 5]w/w 




Y 


[1 1, 6\min 




Y 


[12, 7]wmt? 




Y 


[13, l]w«n 




Y 


[14, 2]min 


25 


Y 


[15, 3]/ww 




Y 


[16, Q]min 




Y 


[17, 4]/h/« 




Y 


[18, 5]/«/w 




Y 


[19, 6]min 


30 


Y 


[20, 7]»iw 




Y 


[21, \]min 




Y 


[22, 2]/wm 




Y 


[23, 3]/?2i>7 



+0.86 7 [0, 8];m;i = +0.00 7[0, \6]min = +0.00 7[0, 24]/;7W = +0.00 
+0.00 7 [1, i4]wfa =+1.65 7[1, 21]/77W = +0.00F[1, 25]/ww = +0.00 
+1.087 [2, 1 5] win = +0. 00 7 [2, 22]min = +0. 00 7 [2, 26]/w//7 = +0. 00 
+0.25 7 [3, 9]/mw = +0.41 7 [3, 23]/«/>/ = +0.25 7 [3, 27>«w = +0.25 
+0.00 Y [4, 10]/h//i = +0.00 Y [4, 17]/wm = +0.00 7 [4, 28] win = +0.32 
+0.00 7 [5, ll]/»m = +0.55 7[5, 18>k« = +0.00 7[5, 29]ww = +0.00 
+0.877[6, 12]nw7f = +0.87y[6, 19]ra>? = +0.87 7[6, 30]min = +1.27 
+0.65 7[7, 13]mw = +0.65 7 [7, 20];m« = +1.02 7[7, 31]/m« = +0.65 
+0.78 Y [8, 12]/w/i = +0. 1 5 Y [8, 23]/ww = +0. 1 5 Y [8, 25]/ww = +0. 15 
+0.00 Y [9, 1 5]jwiji = +0.00 Y [9, 1 l]min = +0. 17 7 [9, 24]/m« = +0.00 
= +1.51 7 [10, 14]w//7 = +0.52 F[10, 20];w//i = +0.52 7[10, 30>7/72 = +0.52 
= +0.00 7 [11, ll]w7/77 = +0.00 7[ll, 16]7777-77 = +0.00 7[lI, 28];m/7 = +1.41 
= +0.76 7 [12, 13];m/7 = +1.96 7 [12, 21]mi« = +0.76 7 [12, 27>77>7 = +0.76 
= +0.00 7[13, 9>2z>7 = +0.96 7[13, 19]w7>7 = +0.00 7[13, 31]/wt7 = +0-00 
= +0.00 7[14, 8>27>7 = +0.82 7[14, 18]/?7772 = +0.00 7[14, 26]min = +0.00 
= +0.90 7[15, 10]/77/>7 = +0.90 7[15, 22]/?7w = +0.90 7[15, 29]w//7 = +0.90 
= +0.00 7 [16, 13]m/» = +0.00 7 [16, \T\min = +0.00 7 [16, 26]?«m = +0.00 
= +0.27 r [17, ll]/»//7 = +0.37 7[17, 23]/?iw - +0.27 7[17, 30]/m/7 = +0.27 
= +0.88 7 [18, 9]/mw = +0.00 7 [18, 18]/72w = +0.00 7 [18, 24]/wi« = +0.00 
= +0.00 r [19, 15>77>7 = +1.12 7[19, 21]/77/« = +0.00 7[19, 31>7/>7 = +0.00 
= +0.91 7[20, 12>77>7 = +0.91 7 [20, 16]mz>7 = +1.69 7 [20, 29]//7/>7 = +0.91 
= +0.08 7[2i, 14]/m>7 = +0.08 7[21, 22>7/» = +0.08 7[21, 28]/w>7 = +1.67 
= +0.28 Y [22, 1 0\min = +0.28 7 [22, 20\min = +1.60 7 [22, 2S]min = +0.28 
= +0.00 Y [23. 8]/77//7 = +2.02 7 [23, \9]min = +0.00 7 [23, 27]/w/>7 = +0.00 



35 The threshold has been assigned for iterations 1, 2, and 3 as the minimum value of the updated bit 
reliabilities (comparison bit reliabilities), Z n , calculated in the first iteration. Thus, in this iteration 
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the threshold is set at -1.04 as in the first iteration. The updated bit reliabilities (comparison bit 

reliabilities), Z n , for the second iteration are determined to be: 

Z n m . 

-1.41 +1.39 +1.67 +2.38 +2.65 -2.76 +1.70 +3.62 
-2.76 +1.52 +2.37 +1. 1 1 +3.48 +2.77 +1.99 +1.18 
+2.70 +0.59 +0.78 +2.41 +2.94 +2.20 +2.46 +0.83 
+0.94 +2.21 +1.31 +2.92 -2.72 +2.85 +2.42 +1.47 



10 



15 



The second iteration comparison reliabilities, Z™, are formed and the second iteration 
parity check reliabilities, Y mn , and associated hard decisions, X ran , are updated as 



7 • 



20 



25 



30 



35 



Z[0, 0] 
Z[0, 0] 
Z[l,4] 
Z[2, 5] 
Z[3, 6] 
Z[4, 7] 
Z[5, 1] 
Z[6, 2] 
Z[7,3] 
Z[8, 0] 
Z[9, 4] 
Z[10, 5 
Z[ll, 6 
Z[12, 7 
Z[13, 1 
Z[14, 2 
Z[15, 3 
Z[16, 0 
Z[17, 4 
Z[18, 5 
Z[19, 6 
Z[20, 7 
Z[21, 1 
Z[22, 2 
Z[23, 3 



-0.38 Z[0, 8] = -1.26Z[0, 16] =+1.86 Z[0, 24]=+0.86 
-0.55 Z[0, 8] = -2.76 Z[0, 16] = +2.70 Z[0, 24] = +0.94 
+2.65 Z[l. 14] = +0.34 Z[l, 21] = +2.20 Z[l, 25] = +2.21 
-1.68 Z[2, 15]=+1.18Z[2, 22] = +2.46 Z[2, 26] = +1.31 
+1.44 Z[3, 9] = +1. 10 Z[3, 23] = +0.57 Z[3, 27] = +2.67 
+3.62 Z[4, 10] = +2.37 Z[4, 17] = +0.59 Z[4, 28] - -2.40 
+1.39 Z[5, 11]=+0.55Z[5, 18] = +0.78 Z[5, 29] = +2.85 
+0.80 Z[6, 12] = +2.62Z[6, 19] = +1.54 Z[6, 30] =+1.15 
+1.73 Z[7, 13]=+2.12Z[7, 20] = +1.92 Z[7, 31] =+0.83 
-0.63 Z[8, 12] = +3.64 Z[8, 23] = +0.98 Z[8, 25] = +2.37 
+265 Z[9, 15] =+1.18 Z[9, 17] = +0.42 Z[9, 24] = +0.94 
= -1.24 Z[10, 14] = +2.51 Z[10, 20] = +3.46 Z[10, 30] = +2.94 
= +1.70 Z[l 1, 1 1] = +1. 1 1 Z[l 1, 16] = +2.70 Z[l 1, 28] = -1.30 
= +2.86 Z[12, 13]=+0.80Z[12, 21] = +1.44 Z[12, 27]=+2.16 
= +1.39Z[13, 9] = +0.55Z[13, 19] = +2.41 Z[13, 31] = +1.47 
= +1.67Z[14, 8]=-1.94Z[14, 18] =+0.78 Z[14, 26] =+1.31 
= +1.47 Z[15, 10] = +1.48Z[15, 22] = +1.56Z[15, 29] = +1.95 
= -1.41 Z[16, 13]=+2.77Z[16, 17] =+0.59 Z[16, 26] =+1.31 
= +2.38Z[17, 1 1]= +0.74 Z[17, 23]= +0.55 Z[17, 30] =+2.15 
= -1.88 Z[18, 9] = +1.52Z[18, 18] = +0.78 Z[18, 24] = +0.94 
= +1.70 Z[19, 15]=+0.05Z[19, 21] = +2.20 Z[19, 31] =+1.47 
= +2.71 Z[20, 12] =+2.58 Z[20, 16] = +1.01 Z[20, 29] =+1.94 
= +1.47Z[21, 14] = +2.08Z[21, 22] = +2.55 Z[21, 28] = -1.04 
= +1.38 Z[22, 10]=+2.09Z[22, 20] = +1.34Z[22, 25] = + 1.93 
= +2.38 Z[23, 8] = -0.74 Z[23, 19] = +2.41 Z[23, 27] = +2.92 



20 



7[0, 0] 
7[1. 4] 

y [2. 5] 

7 [3. 6] 
7 [4. 7] 

7 [5. 1] 
7 [6. 2] 
7 [7, 3] 
7 [8, 0] 
7 [9, 4] 
7 [10, 5; 
7[H, 6; 
7 [12, T 
7[13, 1 
7 [14, 2; 
7[15, 3; 
7 [16, 0; 
7[17, 4] 
7[18, 5; 
7[19, 6; 
7 [20, 7 
7 [21, r 

7 [23, 3; 



= +0.00 7[0, 8] = +2. 76 7[0, 16] = +2.70 7[0, 24] = +0.94 
= +2.65 7[1, 14]=+0.34 7[1, 21] = +2.20 7[1, 25] = +2.21 
= + 1 . 68 7 [2, 1 5] = + 1 . 1 8 7 [2, 22] = +2. 46 7 [2, 26] = + 1 . 3 1 
= +1.44 7[3, 9] = +1.10 7[3, 23] = +0.57 7[3, 27] = +2.67 
= +3.62 7[4, 10]=+2.37 7[4, 17] =+0.59 7 [4, 28] = +2. 40 
= +1.39 7 [5, 11] = +0.55 7[5, 18] = +0.78 7 [5, 29] = +2.85 
= +0.80 7[6, 12] = +2.62 7[6, 19] = +1.54 7[6, 30] =+1.15 
= +1.73 7[7, 13] = +2.12 7[7, 20] = +1.92 7[7, 31] = +0.83 
= +0.00 7 [8, 12] = +3.64 7 [8, 23] = +0.98 7 [8, 25] = +2.37 
= +2.65 7 [9, 15] = +1. 18 7[9, 17] = +0.42 7 [9, 24] = +0.94 
= +1.24 7[10, 14] = +2.51 7[10, 20] = +3.46 7 [10, 30] = +2.94 
= +1.70 7[11, 11] = +1.11 7[11, 16] = +2.70 7 [11, 28] = +1.30 
= +2.86 7[12, 13] = +0.80 7[12, 21] = +1.44 7 [12, 27] = +2.16 
= +1.39 7[13, 9] = +0.55 7[13, 19] = +2.41 7[13, 31] = +1.47 
= +1.67 7[14, 8] = +1.94 7[14, 18] = +0.78 7[14, 26] =+1.31 
= +1.47 7[15, 10] = +1.48 7[15, 22] = +1.56 7[15, 29] = +1.95 
= +1.41 7[16, 13] = +2.77 7[16, 17] = +0.59 7[16, 26] = +1.31 
= +2.38 7 [17, 1 1] = +0.74 7 [17, 23] = +0.55 7 [17, 30] = +2.15 
= +1.88 7[18, 9] = +1.52 7[18, 18] = +0.78 7[18, 24] =+0.94 
= +1.70 y [19, 15] = +0.05 7[19, 21] = +2.20 7[19, 31] = +1.47 
= +2.71 7[20, 12] = +2.58 7[20, 16] = +1.01 7[20, 29] = +1.94 
= +1.47 7 [21, 14] = +2.08 7[21, 22] =+2.55 7[21, 28] =+1.04 
= +1.38 7 [22, 10] = +2.09 7[22, 20] = +1.34 7[22, 25] =+1.93 
= +2. 3 8 7 [23, 8] = +0. 00 7 [23, 1 9] = +2. 4 1 7 [23, 27] = +2. 92 



JT[0, 0] = 1 X[0, 8] =0*[0, 16] = 1 X[0, 24] = 1 
Xil, 4] = 0Jf[l, 14] = 1 All, 21] = 1*[1, 25] = 0 
X[2, 5] = 0X[2, 15] = 1 A[2, 22] = 1 X[2, 26] = 0 
A[3, 6] = 1 X[3, 9] = 0 AJ3, 23] = 0 X[3, 27] = 1 
X[4, 7] = 0 X[4, 10] = 1^[4, 17] = 0Jt[4, 28] = 1 
*[5. 1]=1*[5, ll]=l*[5, 18] = K¥[5, 29] = 1 
X[6, 2] = 1 X\6, 12] = 0 X[6, 19] = 0^6, 30] = 1 
X[_7, 3] = 1 X[7, 13] = 0*[7, 20] = 0X[7, 31] = 1 
X[8, 0] = 1 X[8, 12] = 0X[8, 23] = 0 JT[8, 25] = 0 
X[9, 4] = 0 A[9, 15] = 1 X{9, 17] = 0X[9, 24] = 1 
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A[10, 5] 


= 0^10, 14] 


= 1 X[10, 20] 


= 0 Jt[10, 30] 


= 1 


XLll. 6] 


— 1JK[11. 11] 


= 1A[11, 16] 


= 1^[11, 28] 


= 1 


Jf[12. 7] 


= 0*[12. 13] 


= 0^12,21] 


- 1 J*[12, 27] 


= 1 


^[13, 1] 


= 1 AI13, 9] = 


0X[\3, 19] = 


! 0Jf[13.31] = 


: 1 


A[14, 2] 


= 1 A[14, 8] = 


= 0^14, 18] = 


■ 1 X[\4, 26] = 


: 0 


A[l 5, 3] 


= 1 X[\5, 10] 


= 1A[15, 22] 


= 1 Jt[15, 29] 


= 1 


A[16, 0] 


= 0^16, 13] 


= 0*[16, 17] 


= 0^[16, 26] 


= 0 


A[17, 4] 


= 0X[n, 11] 


= 1 Afl7, 23] 


= 0^[17, 30] 


= 1 


*[18, 5] 


= 0^18, 9] = 


= 0^18, 18] = 


= 1 Atl8, 24] = 


= 1 


A[19, 6] 


= 1 X[\9, 15] 


= 1 AX19.21] 


= 1 Jf[19, 31] 


= 1 


A120, 7] 


= 0^[20, 12] 


= 0X{20, 16] 


= 1 A[20, 29] 


= 1 


A[21, 1] 


= 1^21. 14] 


= 1 X[2l, 22] 


= 1*[21, 28] 


= 1 


AP2, 2] 


= 1 X[22, 10] 


= 1 X[22, 20] 


- 0 AT22, 25] 


= 0 


^[23, 3] 


= 1 .Y[23, 8] = 


= 1 *[23, 19] = 


= 0^[23, 27] = 


= 1 



15 Then the test codeword is formed as reconstructed codeword 
C={Q}: 

0111001000110011 
1010011010011111 



20 The test codeword C is such that HC T = 0, and the decoding is ended with the decoding considered 
as successful. Iterations 3-5 are not needed in this example, and the iterations are terminated. 
Though a second value was selected and scheduled for use in iterations 4 and 5, it was not needed. 
This example of an implementation of an embodiment for a multiple threshold decoding scheme 
and is not intended as a limitation to the various embodiments of the present invention, 

25 Various embodiments for decoding a received codeword using a multi- valued threshold can 

be applied to any low density parity check code. In such embodiments, as the weight of the parity 
check weight is decreased, the decoding quality is increased. These embodiments may be applied in 
a method providing small complexity to the decoding scheme. Various combinations for providing 
the multiple threshold values during the iteration process can be used depending on the allowable 

30 complexity desired for a given application. Additional reduction in complexity is provided using 
embodiments of the multiple-threshold decoding method since these embodiments can be operate in 
hardware implementations without floating point numbers, which eliminates complexity and 
expense. Embodiments for a multiple-threshold decoding scheme allows for pipeline and/or 
parallel processing in hardware implementations since the use of a multi-valued threshold can 

35 provide a fast decoding scheme. 

Embodiments for a multiple-threshold decoding scheme may be adapted to be used in any 
system operating with a communication channel. The communication channel may be part of a land 
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based communication network or a wireless communication network. Indeed, embodiments of the 

present invention may well be implemented as part of any wireless system using multi-carrier 

wireless communication channels (e.g., orthogonal frequency-division multiplexing (OFDM), 

discrete multi-tone modulation (DMT), etc.), such as may be used within, without limitation, a 

5 wireless personal area network (WPAN), a wireless local area network (WLAN), a wireless 
metropolitan are network (WMAN), a wireless wide area network (WW AN), a cellular network, a 
third generation (3G) network, a fourth generation (4G) network, a universal mobile telephone 
system (UMTS), and similar communication systems. 

Although specific embodiments have been illustrated and described herein, it will be 

1 0 appreciated by those of ordinary skill in the art that any arrangement that is calculated to achieve the 
same purpose may be substituted for the specific embodiments shown. This application is intended 
to cover any adaptations or variations of embodiments of the present invention. It is to be 
understood that the above description is intended to be illustrative, and not restrictive, and that the 
phraseology or terminology employed herein is for the purpose of description and not of limitation. 

15 Combinations of the above embodiments and other embodiments will be apparent to those of skill 
in the art upon reviewing the above description. The scope of the present invention includes any 
other applications in which embodiment of the above structures and fabrication methods are used. 
The scope of the embodiments of the present invention should be determined with reference to the 
appended claims, along with the full scope of equivalents to which such claims are entitled. 
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What is claimed is: 

1 . A method comprising: 

iteratively decoding a received codeword using a bit reliability such that for each iteration 
5 the bit reliability is updated based on a comparison using a threshold, wherein the threshold is 
updated to provide multiple threshold values during the iterative decoding. 

2. The method of claim 1, wherein iteratively decoding a received codeword includes 
iteratively decoding a low-density parity check codeword. 

3. The method of claim 1, wherein the method includes correcting one or more bits of a test 
10 codeword based on a comparison of the updated bit reliability with the threshold to provide a valid 

codeword, the test codeword initially generated from the received codeword. 

4. The method of claim 1, wherein using a threshold includes using the threshold with a value 
computed using a minimum comparison reliability of a set of comparison reliabilities, each 
comparison reliability computed based on an initial bit reliability and a set of parity check 

15 reliabilities. 

5. The method of claim 1, wherein the method includes performing a soft decision process on 
each bit of the received codeword to generate a received vector from which a hard decision vector 
and bit reliabilities are generated. 

6. The method of claim 5, wherein for each bit of the received vector, a bit reliability is 
20 generated as the absolute value of the bit of the received vector. 

7. The method of claim 5, wherein the method includes computing a parity check reliability 
for each parity check of a set of parity checks of the received codeword. 

8. The method of claim 7, wherein the method includes: 

25 forming a first comparison reliability based on an initial bit reliability related to a bit of the 

hard decision vector and on a first subset of the parity check reliabilities; 
comparing the first comparison reliability with the threshold; 

updating a parity check reliability based on comparing the first comparison reliability with 
the threshold; 
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forming a second comparison reliability based on the initial bit reliability and on a second 

subset of the parity check reliabilities; 

updating a bit of a test codeword based on comparing the second comparison reliability 

with a set value; and 

5 determining if the test codeword is a valid codeword. 

9. The method of claim 8, wherein updating a bit of a test codeword includes flipping the bit. 

10. The method of claim 8, wherein updating a bit of a test codeword based on comparing the 
second comparison reliability with a set value includes updating a bit of a test codeword based on 
comparing the second comparison reliability with zero. 

10 

10 11. The method of claim 1, wherein iteratively decoding a received codeword includes 

i 

performing a number of iterations, the number of iterations equal to log 2 n, where n is a code length 
of the codeword. 

12. A method comprising: 
receiving information bits; 

1 5 encoding the information bits to provide a codeword; and 

transmitting the codeword, wherein encoding the information bits provides a received 
codeword acquired from transmitting the encoded codeword, the received codeword adapted to 
iterative decoding using a bit reliability such that for each iteration the bit reliability is updated 
based on a comparison using a threshold, wherein the threshold is updated to provide multiple 

20 threshold values during the iterative decoding. 

13. The method of claim 12, wherein encoding the information bits to provide a codeword 
includes encoding the information bits to provide a low-density parity check codeword. 

14. The method of claim 13, wherein the method includes providing low-density parity check 
code parameters that are also provided to a decoding process. 

25 

25 15. The method of claim 12, wherein transmitting the codeword wirelessly transmitting the 
codeword. 

16. A computer-readable medium having computer-executable instructions for performing a 
method comprising: 
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iteratively decoding a received codeword using a bit reliability such that for each iteration 

the bit reliability is updated based on a comparison using a threshold, wherein the threshold is 

updated to provide multiple threshold values during the iterative decoding. 

17. The computer-readable medium of claim 16, wherein the method includes correcting one or 
5 more bits of a test codeword initially generated from the received codeword to provide a valid 

codeword. 

18. The computer-readable medium of claim 16, wherein the method includes providing a 
message word from the received codeword after iteratively decoding the received codeword. 

19. The computer-readable medium of claim 16, wherein the method includes performing a soft 
10 decision process on each bit of the received codeword to generate a received vector from which a 

hard decision vector and bit reliabilities are generated. 

20. The computer-readable medium of claim 16, wherein using a threshold includes using the 
threshold with a value computed using a minimum comparison reliability of a set of comparison 
reliabilities, each comparison reliability computed based on an initial bit reliability and a set of 

1 5 parity check reliabilities. 

21. The computer-readable medium of claim 16, wherein the computer-readable medium is a 
component of a wireless device. 

22. A computer-readable medium having computer-executable instructions for 
performing a method comprising: 

20 receiving information bits; 

encoding the information bits to provide an encoded codeword; and 

transmitting the encoded codeword, wherein encoding the information bits provides a 
received codeword acquired from transmitting the encoded codeword, the received codeword 
adapted to iterative decoding using a bit reliability such that for each iteration the bit reliability is 
25 updated based on a comparison using a threshold, wherein the threshold is updated to provide 
multiple threshold values during the iterative decoding. 

23. The computer-readable medium of claim 22, wherein encoding the information bits to 
provide a codeword includes encoding the information bits to provide a low-density parity check 
codeword. 

30 
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24. The computer-readable medium of claim 23, wherein the method includes providing low- 
density parity check code parameters that are also provided to a decoding process. 

25. The computer-readable medium of claim 22, wherein the computer-readable medium is a 
component of a wireless system. 

5 

5 26. An apparatus comprising: 

a receiver; 

a bit reliability generator to provide a set of bit reliabilities, each bit reliability 
corresponding to a bit of a received codeword acquired by the receiver; and 

a comparison unit using a threshold such that for each iteration of an iterative process to 
10 decode the received codeword the bit reliability is updated based on a comparison using the 
threshold, wherein the threshold is updated to provide multiple threshold values during the iterative 
decoding. 

27. The apparatus of claim 26, further including a soft decision unit to process each bit of the 
received codeword to generate a received vector from which a hard decision vector and the set of bit 

1 5 reliabilities are generated. 

28. The apparatus of claim 27, further including: 

a first reliability computation unit to compute a parity check reliability for each parity check 
of a set of parity checks of the received codeword. 

a second reliability computation unit to compute a first comparison reliability based on an 
20 initial bit reliability related to a bit of the hard decision vector and on a first subset of the parity 
check reliabilities; 

a first comparison unit to compare the first comparison reliability with the threshold to 
update a parity check reliability based on comparing the first comparison reliability with the 
threshold; 

25 a third reliability computation unit to compute a second comparison reliability based on the 

initial bit reliability and on a second subset of the parity check reliabilities; 

a second comparison unit to determine if a test codeword is a valid codeword, wherein the 
test codeword is a version of the received codeword updated based on comparing the second 
comparison reliability with a set value. 

30 29. The apparatus of claim 28, wherein each reliability computation unit and each comparison 
are included in a common threshold decoder. 
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30. The apparatus of claim 29, wherein the common threshold decoder is adapted to provide 

information bits from the valid codeword. 

3 1 . The apparatus of claim 26, wherein the apparatus is a wireless device. 

32. An apparatus comprising: 
5 a transmitter; 

an encoder to encode information bits for transmission by the transmitter, wherein the 
encoder is adapted to encode the information bits such that a received codeword received from a 
medium on which the encoded information bits is transmitted is iteratively decoded to produce the 
information bits, the iterative decoding conducted using a bit reliability such that for each iteration 
10 the bit reliability is updated based on a comparison using a threshold, wherein the threshold is 
updated to provide multiple threshold values during the iterative decoding. 

33. The apparatus of claim 32, wherein the encoder includes a low-density parity check 
encoder. 

34. The apparatus of claim 33, further including a h-matrix construction adapted to use low- 
15 density parity check code parameters common to decoding units receiving a version of the 

transmitted information bits. 

35. The apparatus of claim 32, wherein the apparatus is a stationary wireless device. 

36. A system comprising: 
a processor; 

20 a substantially omnidirectional antenna to receive a signal; 

a receiver to acquire a received codeword from the signal; 

a decoder to iteratively decode the received codeword acquired by the receiver, the decoder 
including: 

a bit reliability generator to provide a set of bit reliabilities, each bit reliability 
25 corresponding to a bit of the received codeword; and 

a comparison unit using a threshold such that, for each iteration to iteratively 
decode the received codeword, the bit reliability is updated based on a comparison using the 
threshold, wherein the threshold is updated to provide multiple threshold values during the 
iterative decoding; and 
30 a memory coupled to the processor, the memory to store parameters used to 

iteratively decode the received codeword. 
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threshold, wherein the threshold is updated to provide multiple threshold values during the 

iterative decoding; and 

a memory coupled to the processor, the memory to store parameters used to 
iteratively decode the received codeword. 

44. The system of claim 43, wherein the system is adapted to connect to a fiber optic 
communication network. 

45. The system of claim 43, wherein decoder is adapted to decode a low-density parity check 
codeword. 

46. The system of claim 43, wherein the bit reliability generator and the comparison unit are 
components of a threshold decoder adapted to use updated threshold values to determine a valid 
codeword and to provide information bits from the valid codeword. 



< 
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37. The system of claim 36, wherein the system is a portable wireless system. 



38. The system of claim 36, wherein decoder is adapted to decode a low-density parity check 
codeword. 

39. The system of claim 36, wherein the bit reliability generator and the comparison unit are 
5 components of a threshold decoder adapted to use updated threshold values to determine a valid 

codeword and to provide information bits from the valid codeword. 

40. A system comprising: 
a processor; 

a transmitter; 

10 an encoder to encode information bits for transmission by the transmitter, wherein the 

encoder is adapted to encode the information bits such that a received codeword received from a 
medium on which the encoded information bits are transmitted is iteratively decoded to produce the 
information bits, the iterative decoding conducted using a bit reliability such that, for each iteration, 
the bit reliability is updated based on a comparison using a threshold, wherein the threshold is 

15 updated to provide multiple threshold values during the iterative decoding; and 

■ 

a memory coupled to the processor, the memory to store parameters used to 
iteratively encode the received codeword; and 

a substantially omnidirectional antenna coupled to the transmitter. 

4 1 . The system of claim 40, wherein the system is a stationary wireless system. 

20 

20 42. The system of claim 41, wherein the encoder is adapted to encode a low-density parity 
check codeword. 

43. A system comprising: 
a processor; 

a receiver to acquire a received codeword in the signal, the receiver adapted to couple to a 
25 land based communication network; 

a decoder to iteratively decode the received codeword acquired by the receiver, the decoder 
including: 

a bit reliability generator to provide a set of bit reliabilities, each bit reliability 
corresponding to a bit of the received codeword; and 
30 a comparison unit using a threshold such that, for each iteration to iteratively 

decode the received codeword, the bit reliability is updated based on a comparison using the 
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